|
In mathematics, a matroid polytope, also called a matroid basis polytope or basis matroid polytope to distinguish it from other polytopes derived from a matroid, is a polytope constructed via the bases of a matroid. Given a matroid , the matroid polytope is the convex hull of the indicator vectors of the bases of . ==Definition== Let be a matroid on elements. Given a basis of , the indicator vector of is : where is the standard th unit vector in . The matroid polytope is the convex hull of the set : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Matroid polytope」の詳細全文を読む スポンサード リンク
|